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Abstract. We calculate the almost sure Hausdorff dimension of the random 
covering set \imsup n ^ OQ (g n + £„) in d-dimensional torus T d , where the sets g n C 
T d are parallelepipeds, or more generally, linear images of a set with nonempty 
interior, and £„ G T d are independent and uniformly distributed random points. 
The dimension formula, derived from the singular values of the linear mappings, 
holds provided that the sequences of the singular values are decreasing. 



1. Introduction 



Given a sequence of positive numbers (l n ) and a sequence of independent random 
variables (£ n ) uniformly distributed on the circle S 1 , define the random covering set 
E as follows: 

E = {x E S 1 | x E [£„, £ n + l n ] for infinitely many n} = limsup [£„, + l n ] . 



Denoting the Lebesgue measure by C and using the Borel-Cantelli lemma, it follows 
immediately that, almost surely, the following dichotomy holds: 



that is, almost all or almost no points of the circle are covered, depending on whether 
or not the series of the lengths of the covering intervals diverges. 

The case of full Lebesgue measure has been extensively studied. It was a long- 
standing problem to find conditions on (l n ) guaranteeing that the whole circle is 
covered almost surely, that is, 



This problem, known in literature as the Dvoretzky covering problem, was first 
posed by Dvoretzky |Dvj in 1956. After substantial contribution of many, including 
Kahane |Klj . Erdos |Erj . Billard [B] and Mandelbrot |Manlj . the full answer was 
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given by Shepp [S2J in 1972. He proved that (1.2) holds if and only if 



-2 exp(Zi H h l n ) = oo, 

n=l 72 

where the lengths (Z n ) are in decreasing order. After this, a natural problem, raised 
by Carleson (private communication to Kahane), is to describe the growth of the 
covering number of a given point x G S 1 , that is, to study the asymptotic behaviour 
of the sums 

N 

C N ( X ) = J2x[tn,Sn+l„]( X ), 
n=l 

where \a is the characteristic function of a set A. Obviously, the expectation 
E(Cjv(aj)) = J2n=i 1™- m ^ ne case 4i = - with 7 > 1, Fan and Kahane jFKj 
proved that almost surely the order of the covering number CV(x) is log N for every 
x G S 1 , meaning that for sufficiently large N 

A„logiV < mmC N (x) < maxC N (x) < B^logN 

x&S 1 x&S 1 

with positive and finite constants A 7 and B 7 . Furthermore, Fan |Fan] verified that 
the set 

has positive Hausdorff dimension for a certain interval of (5 > in the case l n = 
2 with 7 > 0. For general l n , Barral and Fan |BF] answered Carleson's prob- 
lem by identifying three kinds of phenomena depending whether the index 7 — 

lim supjv^po is zero, positive and finite or infinite. More precisely, when 

7 = 0, diniH-F^ = 1 almost surely for all /3 > 0, when 7 = 00, F\ = S 1 almost 
surely, and when < 7 < 00, dimn Fp depends on (3. Here the Hausdorff dimension 
is denoted by dim H . 

For the case of zero Lebesgue measure, the Hausdorff dimension of E was first 
calculated by Fan and Wu |FWj in the case l n = l/n a . When studying the Hausdorff 
measure and the large intersection properties of E for general l n , Durand |Duj gave 
another, independent proof of the dimension result. According to |FWj and |Du 
the almost sure Hausdorff dimension of E is given by 

(1.3) dim H E = M{t >0\J2^ n <oo} = lim sup ° g " 



- log In 

it — j_ 

where the lengths l n are in decreasing order. In |Duj . the author also proved that 
the packing dimension of E equals 1 almost surely. When considering the hitting 
probability property of the random set E, Li, Shieh and Xiao |LSX] provided an 
alternative way to obtain the Hausdorff and packing dimension results under some 



additional conditions. The result (1.3) can be also proven as a consequence of the 



mass transference principle due to Beresnevich and Velani |BV] (see Proposition 4.7) 
Note that, since E is almost surely dense in S* 1 (see |K2l Chapter 5, Proposition 
11]), the box counting dimension exists and is also equal to 1 almost surely. 
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In this paper we study random covering sets in <i-dimensional torus T d . Letting 
(g n ) be a sequence of subsets of T d and letting (£ n ) be a sequence of independent 
random variables, uniformly distributed on T d , define the random covering set by 

oo oo 

E = limsup(sf n + y=f||J (g k + tie). 

n=l k=n 



Notice that a counterpart of (|1.1|) is easily obtained, that is, almost surely 

C(E) 



0, when J2n=i ^(dn) < oo 

1, when J2n=i £{9n) = oo 



where C is the Lebesgue measure on T d . 

On the torus the Dvoretzky covering problem has been studied by El Helou [Mj 
and Kahane |K3j among others. In |K3j Kahane gave a complete solution for the 
problem when the sets g n are similar simplexes (see also Janson pj). However, in 
the general case the covering problem has not been completely solved. 

For an overview on the research on random covering sets and related topics, we 
refer to \K2\ Chapter 11], the survey [K4] and the references therein. Here we only 
mention a few variations on the classical random covering model. For example, 
Hawkes |Haj considered under which conditions all the points in K C S 1 are cov- 
ered with probability one (or zero). Mandelbrot |Man2j . in turn, introduced Poisson 
covering of the real line (see also Shepp |Slj). In general metric spaces, the random 
coverings by balls have been studied by Hoffman- Jorgensen [Ho]. Recent contribu- 
tions to the topic include various types of dynamical models, see Fan, Schmeling 
and Troubetzkoy |FSTj . Jonasson and Steif [JS] and Liao and Seuret |LSj . 



We address the question of determining the analogue of ( 1.3 ) in higher dimensional 
case. In |FWj the method is strongly adapted to the 1-dimensional case whereas the 
argument based on the mass transference principle [BVj can be carried through in 



any dimension provided that the sets g n are uniformly ball like (see Proposition 4.7). 
Our main interest is the case where the sets g n are not uniformly ball like, and 
therefore, the mass transference principle cannot be applied. It turns out that 
almost surely the Hausdorff dimension of the covering set E is given in terms of the 
singular value functions of the linear mappings related to the system, see Theorem 

To this end, in Section [2] we introduce our setting, state our main result and prove 
preliminary lemmas including the upper bound for the dimension. In Section [3] we 
construct a random subset of the covering set E having large dimension with positive 
probability which, in turn, gives the lower bound of the dimension in Section |4| 



2. Preliminaries and statement of main theorem 

Denote the closed ball of radius r and centre x in M. d by B(x, r). Letting L : R d — > 
M. d be a contractive linear injection, the image L(B(0, 1)) of the unit ball -8(0, 1) is 
an ellipse whose semiaxes are non degenerated. The singular values < a.d(L) < 
■■■ < di{L) < 1 of L are the lengths of the semiaxes of L(B(0,1)) in decreasing 
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order. Given < s < d, define the singular value function by 

$ S (L) = ai (L) ■ ■ ■ a m ^(L)a m (L) s - m+ \ 

where m is the integer such that m — 1 < s < m. 

We use the notations T d for the <i-dimensional torus and C for the Lebesgue 
measure on T d . Consider a probability space (Q, A, P) and let (£ n ) be a sequence 
of independent random variables which are uniformly distributed on T d , that is, 
{£n)*P = £, where (£ n )*P is the image measure of P under £„. Letting (g n ) be 
a sequence of subsets of T d , we use the notation G n for the random translates 
G n = Qn + in C T d and define the random covering set generated by (g n ) by 

E = = limsupGn, 

In this paper we consider the case g n = U(L n (R)), where R C [0, l] d has non- 
empty interior, L n : M. d — > IR d is a contractive linear injection for all n G N and II : 
M. d — > T d is the natural covering map. Moreover, we assume that for alH = 1, . . . , d 
the sequence of singular values ai(L n ) decreases to as n tends to infinity. Defining 

oo 

(2.1) s = inf{0 < s < d\ ^$ S (L„) < oo}, 

n=l 

with the interpretation so = d if Y2n°=i ^ (^n) — oo, we are ready to state our main 
theorem. 

Theorem 2.1. For P-almost all u £ Q we have 

(2.2) dim H E w = s . 



Theorem 2.1 is an immediate consequence of the following proposition concerning 
the case where each generating set g n is a rectangular parallelepiped in T d meaning 
that there exist a parallelepiped g n C lR d such that g n = U (jg n ). In what follows 
rectangular parallelepipeds will consistently be called rectangles. 

Let E(g n ) = E u (g n ) be the covering set generated by a sequence (g n ) of rectangles. 
For all rectangles g and for all < s < d define 

$ s (g) = ai (g) ■ ■ ■ a m -i{g)a m {g) s ~ m+l , 

where < a.d(g) < • • • < ot\{g) < 1 are the lengths the edges of g in decreasing 
order and m is the integer such that m — 1 < s < m. 

Proposition 2.2. Assume that (g n ) is a sequence of rectangles such that for all 
i = l,...,d the sequence of lengths an(g n ) decreases to as n tends to infinity. 
Then almost surely 

(2.3) dimH-E(s'n) = s (g n ), 

where 

oo 

s {g n ) =inf{0<s<rf| < °°} 



n=l 



with the interpretation s = d if Yl^Li ® \9n) — 00 ■ 
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We proceed by verifying first that Theorem 2.1 follows from Proposition 2.2 



Proof of Theorem 2. 1\ a s a consequence of Proposition 2.2. Letting (L n ), R and E 
be as in Theorem 2.1, there are sequences (g' n ) and (g n ) of rectangles such that 
g' n C U(L n (R)) C g n , and moreover, a^g'J = c'ojj(L n ) and ai(g n ) = cai{L n ) for 
all i = l,...,d. Here the constants d and c are independent of n and i. Since 
E(g' n ) C E C E(g n ) we have 

dim H E (g' n ) < dim H £ < dmiH^n)- 



Applying Proposit ion |2.2 to the sequences (g' n ) and (g n ) and noting that so(g' n 
so{g n ) = s , gives fl2.2[). 



□ 



It remains to prove Proposition 2J2 As the first step we verify the following lemma 
according to which the Hausdorff dimension of E(g n ) is always bounded above by 
so(g n ). The proof is standard following, for example, the ideas in [F] . 



Lemma 2.3. Assume that (g n ) and so(g n ) are as in Proposition 2.2. Then for all 
lo G VL we have dmiY{E U} {g n ) < so(g n ). 

Proof. We may assume that so(g n ) < d. Let so(g n ) < s < d and let m be the integer 
with m — 1 < s < m. For each n G N we estimate the number of cubes of side length 
a m (g n ) needed to cover G n . By expanding the last d — m + 1 edges of G n to length 
otm{.9n) and by dividing the expanded rectangle to cubes of side length a m (g n ), we 
end up with an upper bound 



Ql(fln) 



+ 1 



a m (g n ) 



+ 1 < 2 m ax{g n ) ■ ■ ■ a m -x{g (9n) 



— m+1 



where the integer part of any x > is denoted by [^J • 
Recalling that for all G N 



E(g n ) C |J G n , 

n=N 

gives the following estimate for the s-dimensional Hausdorff measure 

{Or, 



H S (E) < liminf V 2 m - 1 (v / rf« m (( ?n )) s a 1 (( 7r , 

n=N 

oo 

= liminf V 2 m - 1 (v / d) s $ s (^„) = 0. 



-m+1 



n=V 



□ 



This implies that &\mH_E(g n ) < so(g n ). 

We continue by proving two auxiliary results. 
Lemma 2.4. Assume that (L n ) is a sequence of contractive linear injections L n : 



s < s 



i d . Let so be as in (2.1) and let m — 1 < so < m. Defining for all m — 1 < 

logn 



f(s) := limsup 



-log<l» s (L r 



we have f(s) > 1. 
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Proof. We will show that f(s) > 1 for all m— 1 < s < s and / is strictly decreasing. 
This clearly implies the claim. 

Let m — 1 < s < Sq. The fact that Y^=i ^ s {L n ) — oo implies that for all e > 
there exists a subsequence (n^) such that $ s (L n J > for all k. From this we 

n k 

deduce that f(s) > and letting e go to yields f(s) > 1. 

Consider 5 > such that m — l<s + 5<s . Since $ s (L n ) > a m (L n ) s we obtain 

$ s+5 (L n ) = <$> s {L n )a m {L n ) s < $ s (L n ) 1+ f, 



giving 

log^ = f(s) 

;i + f)(-log^(L n )) "1 + 

Hence / is strictly decreasing. □ 



f(s + S)< limsup - ; j- f — - = fH < /(')■ 



Remark 2.5. Lemma 2.4 holds for all < s < Sq, but this stronger claim is not 
necessary for our purposes. 

Proposition 2.6. Assume that G C T d and C(G) > 0. Let £i, . . . ,£„ 6e indepen- 
dent, uniformly distributed random variables on T d . Let 

M n = #{ie{i,...,n}|£eG}, 

where j^A denotes the number of elements in a set A. Then 

4(1 - £(G)) 



P(M n < \nL{G)) < 



nC(G) 



Proof. Denote by \a the characteristic function of a set A. Calculating the first and 
second moments of M n gives 



E(M n ) =E(J2x^eG}) = nC{G) 



and 

n n 

HMD = E(( X^eG}) 2 ) = E( £ XteeG} + £ Xfe^XfeeG}) 

j=l i=l j'^i 

= n£(G) + (n 2 - n)£(G) 2 . 
^From Chebyshev's inequality we deduce 

P(M n < |E(M n )) < P(|M„ - E(M n )| > |E(M n )) 

4(E(AQ-E(M W ) 2 ) _ 4(1-£(GQ) 
E(M n ) 2 n£(G) 

which completes the proof. □ 
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3. Construction of random Cantor sets 



Let (g n ) and s (g n ) be as in Proposition 2.2 Consider an integer m such that 
m — 1 < so(g n ) < m - For notational simplicity, we assume that is a vertex of each 
g n . Indeed, by choosing suitable deterministic translates, we find an isomorphic 
probability space (Q',A',P') where this is the case since the random variables (£„) 
are uniformly distributed and the rectangles (g n ) are deterministic. For each n, 
let T n : R d -> lR d be a linear map such that U(T n ([0, l] d )) = g n . Observe that 
a,(T„) = aci(g n ) for all i = 1, . . . , d. Let m — 1 < s < s (g n ). For the purpose of 
proving Proposition |2.2| we construct in this section an event f2(oo) c fi, having 
positive probability, and a random Cantor like set such that C for all 
tu G fi(oo). In Section [4] we prove that dimn > s almost surely conditioned on 



2.4 



'aj|) of real numbers larger than 1/2 increasing to 
there exists a sequence (rife) of natural numbers 



Let a = 5 • Consider a sequence 
1 with II^ 1 ^- < oo. By Lemma 
satisfying 

(3-1) hm . l °i n * : = f(s) > 1. 

Moreover, by considering a suitable subsequence of (rife), we may assume that for 
all k G N 

(3.2) diam(5f n J < -(1 - Ok-i)^^^), 

3+J(a) 

(3.3) rikC^n^) > nl +2f(a) and 

(3.4) logn fc > n k _ x 



where no = and g = T d . Notice that since the sequence (rife) is deterministic it is 
independent of uj G VL. 

We proceed by constructing inductively a random nested sequence of finite collec- 
tions Ck of rectangles as follows: Let C = {T d } and N = 1. Define Ni = L^ a o n iJ 
and 7(1, T d ) = {1, . . . , N\}. For all i G 7(1, T ), let g\ be a linear isometric copy of 
g ni contained in gi. The existence of g[ follows from the fact that Oij(g ni ) < ctj{gi) 
for all % < ni and j — 1, . . . , d. For each i G 7(1, T d ), set G\ = g'i + ^i- Then C 
Defining C 1 = {G' i \ie 7(1, T d )}, we have 



ni 

U Gc [jGi. 

GeCi i=l 



Furthermore, the collection C\ can be chosen for any u G Vt =: fi(l) giving P(fl(l)) = 
<7i with g x = 1. 

Assume that there exist events f2(l), . . . , VL{k — 1) with P{P^z\VL{j)) = q 1 ■ ■ ■ q h _x 
such that for all to G fl^zJO(j) there are collections Ci, . . . , Cfe_i having the following 



3 ' 
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properties for all j = 1, . . . , k — 1 

(3.5) (l) 3 ^^ - n^Cig^) < Nj < { Uj - n^Ojg^), where N j = #C 

(3.6) |J G C |J G, 

GdzCj G^iCj— i 

(3.7) #{G' G C, | G' C G} = Ll^-i^i^^-JJ for each G G Cj-_i 
where rrij = Y ™ 3 ^ 3 ' 1 J 

(3.8) Cj is a finite collection of isometric copies of g n . and 

(3.9) |J G C (J G,. 

We define an event f2(/c) such that P(rVj =1 fi(j)) = q\ - ■ -qt and for all w G P\ k j =l Vt(j) 
there is a collection C fc satisfying (3.5)-(3.9). Write Cfc_i = {Gi, . . . , G/y^} and set 
m k — L nfc jv fc nfc 1 ~ 1 J • For I = 1, ■ ■ ■ , Nk-i, define random sets 

T(k,Gi) = {i G + 1 + (I - l)m k ,.. . ,n fc _i + lm k } | & G a^G^}, 

where aG is the similar copy of G with similarity ratio a and with the same centre 
as G. Let 



fi(fc) = {w G #/(*,£?) > loti^^-J for all G G C fc _i} 



and 



9fc = P(fi(A;)|n(l),...,n(A:-l)). 

Note that q k > 0. For each G G C^-i we denote by I(k, G) the collection of the first 
\_\ a k-i m k£-(.9n k _ l )\ elements in I(k,G) and set 

C k = {G- | G G C fc -i, i G I(k, G)} and iV fc = #C fc , 

where G^ = <^+£j and g[ is a linear isometric copy of g nk contained in (See Figure 
1.) Observe that N k is deterministic. As above, g[ exists since aj(g nk ) < atj(gi) for 
all j = l,...,d and i < n k . Clearly, (3.7) and (3.8) are valid for C k . Since, by 
inequality (3.2), we have g[ + C G G Ck-i provided that & G a^-iG, property 
(3.6) holds for C k . Furthermore, the choices of m k and I(k,Gi) imply (3.9). The 
choice of m k gives 

(iM-iK-rafc-OA^J < ^*-iL|afc-a^fc^(»» fc -i)J = ^ 

< (rife - rife-^^^n^J, 



and therefore, condition (3.5) is satisfied for Cfe. Finally 

A; 



fc-1 



P( f| fi(0) = P(fi(*0 | ...,n(k- 1))P( f| fi(0) =qi---q k . 



1=1 
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Figure 1. Construction of C k . 



Letting f2(oo) = fl^Li Q(n), we have P(fi(oo)) = I\^ =1 q n . Define for all u G f2(oo) 

oo 

c u = pi \j gce u . 

n=l GeC„ 

We complete this section by verifying that the Cantor like set C u C E u exists 
with positive probability. We use the notation T{C\, . . . ,Ck) for the cr-algebra gen- 
erated by the choices of Ci, . . . , Ck and write P(A\ J 7 ) for the conditional expectation 
E(x j 4|J 7 ) of the characteristic function of an event A given a a-algebra T . 

Proposition 3.1. With the above notation we have P(f2(oo)) > 0. 
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Proof. Applying Proposition 2.6 gives 

q k = p(n(k)\n(i) 7 ...,n(k-i)) 

= E(P( f| {#I(k,G)>lai_ 1 m k £(g nk _ 1 )}\ C k ^)) 



>1-E( P{#I{KG)<\m k C{a k „ig nk _ 1 ))\T{C 1 ,...,C 

■ 1- Pk- 



k-l, 



G6C fc _ 



>1 _ N 2 ^ 8 (! - ^(afc-l»n*_i)) 



(n fc - n fc _i)£(a fc _i5'„ fc _ 1 ) 



Inequalities (3.5) and (3.4), in turn, imply that N k ~i < (n k -i — nfc_ 2 )£(gn fc _ 2 ) < 
n k -i < logrifc, and therefore, noting that n k — n^-i > \n k by (3.4) and using (3.3), 
we obtain 



V> ^ 8(1 - £(a fc _ip nfc _ 1 ))(logn*) a 



fc=i 



2 



a d k _ x n h L{g nk _; t 



Er 



8(log n fc ) 



(3+/(s))/(2+2/(s)) 



< OO, 



fc=l 2 a k-i n k 



where the convergence follows since by (3.4) the sequence (n k ) is growing expo- 
nentially fast. Letting k G N be such that < 1 for all k > k Q , we have 

nr=i% > n^ l9fe n- feo+1 (i - Pk ) > o. □ 

4. Dimension estimate 



Using the notation introduced in Section [3J we prove that for s < so(g n ) the 
event {u G fi(oo) | dminC" > s} has positive probability. To obtain the dimension 
bound, we use potential theoretic methods and define a measure supported on C w 
with finite s-energy. 

For any u G fi(oo), k G N and G G C fe _i, let M k = #I(h, G) = l^a k l _ 1 m k £(g nk _ l ) \ 
be the number of level k construction rectangles contained in G. Notice that M k 
is a deterministic number depending only on k. For later notational simplicity, we 
will relabel the random variables & using a deterministic tree structure. 

For all I G N, consider the sets J/ = \ ij G {1, . . . , Mj} for all j G 

{1,...,/}} and define J = [j^ 3i, with the convention J = {0}. For i, j G J, 
denote by i A j the maximal common initial sequence of i and j and let ij G J be 
the word obtained by juxtaposing the words i and j. Further, we denote by |i| the 
length of i G J, that is, |i| = I if i G J;. For each I < k and i\ . . . %i G J, define the 
cylinder of length I and of depth k by 



C(ii ...ii,k) = {ji ...j k eJ k \ ji 



Ji = ii}- 



For i G {1, . . . , Mi}, define fa = & and G{i) — g[ + fa and let T[ be a linear map 
such that n(T/([0, = g\. Assume that we have defined the random variables fa 
and the rectangles G(i) G C k -i for all i G Jfc-i. Let I(k, G(i)) = {ji, . . . ,jM k } where 
ji < ji + i in the natural order given by the construction. For all i G {1, . . . , M k }, 
define fai = g'- xi = g'j. and G(ii) = g' u + fai and let T' Ki be a linear map satisfying 
n(^([0, l] d )) = g' u . Then det(T ) = C(G(i)) and $ S (T/) = $ S (T ) for all i G J. 
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For notational purposes set G(0) = T d and 00 = 0. When necessary we view T[ as 
a map on T d by identifying T d with [0, l[ d . 

Remark 4.1. Note that | i G C(j,k)} = {& | i G I{k,G(j))} for any j G J fc _i 
and {0i | i G J&} = {Ci \ i G UGec fc x ^(^j^)}- Let i e N and let ii G Jfc+i- Since 
£j is uniformly distributed on T d for given j, the random variable (j>n is uniformly 
distributed on a k G when conditioned on the event G(i) = G and (pa = £j. This, 
in turn, implies that <f)u is uniformly distributed on a k G when conditioned on the 
event G(i) = G. Moreover, since £j and £/ are independent for j ^ I, conditioning 
on G(j) = G' for j satisfying j A ii ^ ii does not change the uniform distribution of 
4>u on a k G provided that the event G(j) = G' and G(i) = G is nonempty. Recall 
that even though the corner points of <f>a and 4>ih are independent for i ^ h, the 
rectangles G(ii) and G(ih) are not, since the orientation of g' u is determined by the 
index jV 

We define a random probability measure [x w on T d as a weak accumulation point 
of the sequence 

(A1) u= EU^(^JE ieJfc (r/ + 0i),/: 

A weak limit exists since each is a probability measure and T d is compact. 
Lemma 4.2. For a// to G fi(oo) we /icwe spt(/x w ) C C w . 



Proof. ^From (3.1) we deduce that $ s (T nfc ) > n^ +/w for large fc. Recalling (3.5), 
(3.4) and (3.3), gives for large k that 

N k $ s (T nk ) > (i) 8 a£_i(n* - ^KG^J^J 

3+/(«) -2 

(4-2) > ©M-i^A^J^nJ > (|) 4 at 1% 2+2/(s) % +/<3) 

= (|) 4 ati%™- 

Thus 

oo 

Y,N k <S> s (T nk ) = oc. 

k=l 

If x G" C u there is / G N and 5 > such that U GeCfc G) > 5 for all > I. From 
(4.1) it then follows that fj, u (B(x,5)) = which completes the proof. □ 

Next we show that for all s < so(g n ) the s-energy I s (/i w ) — JJ d ^ of A* w 

is finite almost surely conditioned on f2(oo). In the energy estimate we will make 
use of the following lemma (Fj Lemma 2.2]. 

Lemma 4.3 (Falconer). Let s be non-integral with < s < d and let T : M. d — > M rf 
be an affine injection. Then there exists a number < Do < oo, depending only on 
d and s, such that 

d£(x) ^ D 



[Q>1]d |T(x)|--$-(T)- 
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For i 1; . . . , ifc G J, denote by . . . , ifc) the cr-algebra generated by the events 
{u G fi(oo) | G(ii) = Qi for all I = 1, . . . , k}, where each Qi C T d is an isometric 
copy of g n ^y m what follows, we consider only the event fi(oo) and denote the 
expectation over fl(oo) simply by E. 

Lemma 4.4. For all i, j G J and x, y G T d we have 

E( XG0) (y)xG(^)) < (ng t i) 2d de ^^^ } e (xcdAj) (y)x G (iAj) (*)) . 

Proof. Since ^n^^J > 1, the claim holds when i = j. Consider i ^ j G J. Without 

loss of generality, we may assume that |i| > |j|. Letting k G J and i e N satisfy 
i = ki G J, we obtain for any x, y G T d that 

E (XG(j)(j/)XG(i)(X)) = R(XG(S)(y)XGQc){x)XG(i)(x)) 

= E {xG(j)(y)XG(k)(x)E( X G(i)(x) I ^(j,k))) 
= E(xG(j)(y)XGw(xMx*- 9 ' i {<f>i) I ^(j,k))). 

Even though the orientation of g[ depends on uj G f2(oo), the volume £(g[) does not. 
Therefore, from Remark 4J. we get 



E( Xx - 9 ((0i) l^(j,k)) < 

and therefore, 

E (xG(j)(2/)XG(i)(a;)) < E(xG(j)(2/)XG(k)(^ 



det(T n|i| ) 



^(a| k |5f n|k| ; 
E (xG(j)(2/)XG(k)(a;))- 



af k | det(T n|k| , 
Iterating this with respect to k, if necessary, gives 

(4-3) E( XG0) (y) X Gu(x)) < (ng^)' ^"'' 1 \ E ( Xoq) (y) Xo(W) (x)) . 



Inequality (4.3) completes the proof provided that j = i A j. If this is not the case, 
we apply the above argument with j playing the role of i and i A j playing that of 

j. .... n 

Lemmas L3 and |4.4 lead to the following energy estimate. 

Proposition 4.5. Letting s < So(g n ), there exists a constant C < oo such that 
Jfi(oo) ^(^D dP(uj) < C for all I G N. In particular, P^) < oo for P-almost all 
u G fl(oo). 

Proof. Let s < so(g n ) and let i, j G J. Defining 

H(i,j,s)= [ [ -J—dM + MXWdW + ^Ciy) 
jfd jjd \x — y\ 
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and using Fubini's theorem and Lemmas AA and |4.3[ yields the following estimate 

HXG(i)(x)xGQ)(y)) 



Q(oo) 



H(i, j, s) dP = (det T n det T n 



\x-y\ 



dC(x) dC(y) 



< (IL 00 1 



n 



- a; 



00 1 



«=1 



2</ 



2</ 



E(XG(i A j)(x)XG(iAj)(?/)) 

det(Ty Aj ) 2 |x-i/| s 
d£(x) d£(y) dP 



d£(x) dC{y) 



< 



D 



Combining this with (4.1|) gives 

fl(oo) 



O(oo) </T d JT d F — 2/ 



(eLo^(^j)- 



(00) a* ./•••• 1^0 - ^)i s $s ( T «iiAji; 

d//f(y) dP(w) 
#(i,j,s)dP 



n(oo) 



< D 



eU E igJp ^gj eLo E jgJm ® s (T n jnT n , A 
(eU^w^j) 2 



^ jj EkeJ K ^ S (^"|k|) 1 Ep=_ftT EieC(k,p) ^"(^Wp) Em=if EjeC*(k,m) ^"(^71 



A"=0 



K=0 



1 



< 



*st=q 



By ( |3.4[ ) the sequence (n^) is growing exponentially fast. Therefore, inequality 
(4.2) implies that the series E^=o n k <s>^(t — ) conver g es - The final claim follows by 
approximating the kernel \x\~ s by kernels min{|x|~ s , A}, where AeN. □ 



Now Proposition 2.2 follows in a straightforward manner. 



Proof of Proposition 2^. By Lemma 2.3 it suffices to prove that diniHp > so(g n ). 
Consider m — 1 < s < so(g n ) < rn where m is an integer. Lemma 4.2 and Proposi- 
tion 4.5 combined with |Mat| Theorem 8.7] imply that dimn > s almost surely 



conditioned on fi(oo) which, in turn, gives 

P(dim H P w > s) > 0. 

Since {dimn E > s} is a tail event, from the Kolmogorov zero-one law we deduce 
that P(dimnP > s) — 1. Approaching So(<? n ) along an increasing sequence of real 
numbers s gives dimnP^ > so(g n ) for P-almost all u £ Q. □ 

As we mentioned in the introduction, for ball like covering sets the dimension 
formula is an easy consequence of the mass transference principle of Beresnevich 
and Velani. Since the proof is quite simple in this case, we give the details here. 
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For a ball B = B(x,r) C W 1 and < s < d, write B s = B(x,r%). We recall 
a special case of the mass transference principle |BV1 Theorem 2] suitable for our 
purposes. 

Theorem 4.6 (Beresnevich-Velani). Let (B n ) C M. d be a sequence of balls whose 
radii converge to zero. Suppose that for any ball Bel* 1 

7^(5 nlim sup B») =H d (B). 

n— >oo 

Then for any ball B in M. d , 

n s (B D Mm sup B n ) = oo. 

n— >oo 

Proposition 4.7. Consider a sequence (g n ) of subsets ofT d satisfying B(x n ,r n ) C 
g n for sequences of points (x n ) and radii (r n ). Letting p n be the diameter of g n with 
p n I 0, assume that there exists C < oo such that — < C for all n e N. Then 
almost surely 

dim H E = min{s , d}, 
where s = inf{s > | Y^=i Pn < °°}- 
Proof. Let s > s . Since E C {J™ =N G n for all N, we obtain 

oo 

W(JB)<lmiinf 53^ = 0, 

W— >oo ^ — ^ 

giving dim H < min{s , d}. 

Obviously, E D lim sup^^ i? n where £> n = B(x n ,r n ). Consider s < min{s ,o?}. 
Letting K = C(B(0, 1)), we have 

oo oo oo 

£ £(B° n ) = K J2 K > KC- 1 Pn = oo. 

n=l n=l n=l 

Hence £(lim sup^^ B^) = 1, im plying /^(limsup^^ B^ D B) — C(B) for any 
ball B C T d . From Theorem 4.6 we get K s (limsup n _ >00 B n ) = oo, which leads to 
diniH E > min{so, d}. □ 

Remark 4.8. In the circle S 1 one may assume without loss of generality that (l n ) is a 
decreasing sequence by reordering the sequence if necessary whereas in T d with d > 1 
one cannot always reorder «j(L n ) simultaneously for alH = 1, . . . , d. However, we 



do not know whether this assumption is necessary for the validity of Theorem 2.1 
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